Về một phương diện, Goleniewski được xem là một nhân viên tình báo mẫn cán của Ba Lan, biết cách hoàn thành nhiệm vụ tốt.[16] Ông có kỹ năng tổ chức xuất sắc, mang trong mình tư tưởng cộng sản nên được cơ quan mật vụ Ba Lan và Liên Xô hết sức tin tưởng. Đồng thời ông cũng có trí nhớ phi thường, nhớ chi tiết từng cuộc họp và hầu hết mọi chỉ thị cấp trên.[38] Thông tin cho thấy Goleniewski không uống rượu.[16] Hồ sơ những năm đầu tiên Goleniewski công tác tại Bộ Công an ghi lại như sau:[15]

Trong lá thư tháng 6 năm 1947, bí thư thứ nhất quận ủy Ignacy Wróbel đánh giá cao Goleniewski trong vị trí lãnh đạo, thể hiện "sự vô tư, tận tâm và siêng năng xuất sắc", được trong đảng cũng như bên ngoài tôn trọng. Sĩ quan phản gián Tadeusz Szadkowski cho biết Goleniewski là "cánh tay phải" của phó Tổng cục 1 Bộ Công an Julian Konar và mong muốn được kế nhiệm sau này.[39] Tổng cục trưởng Witold Sienkiewicz thấy Goleniewski thường làm việc vào buổi tối và quan tâm đến hoạt động của Cục 2 và tình báo quân sự quốc nội (tiếng Ba Lan: Wojskowa Służba Wewnętrzna - WSW).[37]

Tuy nhiên, đồng nghiệp lại ghi nhận một số khuyết điểm nghiêm trọng trong tính cách Goleniewski, gọi ông là "loại đặc biệt ích kỷ" và "kiêu ngạo quá đáng". Goleniewski ảo tưởng mình kiệt xuất và tự phụ cho rằng mình có thể hoàn thành một số nhiệm vụ tốt hơn cấp dưới. Shadkowski và Sienkiewicz đánh giá Goleniewski không có bạn bè thực sự, không thân thiết với đồng nghiệp, tinh thần có vẻ không cân bằng và hay phàn nàn bị giám sát liên tục.[37] Sienkiewicz bổ sung thêm rằng Goleniewski hay khoe khoang có mối quan hệ với các lãnh đạo cấp cao.[25] Cựu nhân viên Tổng cục 1 Mieczysław Rysiński thấy Goleniewski tự coi mình gần như "sĩ quan cận vệ hoàng gia", làm mọi người khó chịu vì luôn kiêu ngạo, xấc xược và trịch thượng với nhân viên dưới quyền.[37] Goleniewski cũng đặc trưng có tính bạo lực, thể hiện rõ khi công tác tại Sở Công an và thẩm vấn những người chống cộng bị bắt.[30] Thành viên phong trào Tự do và Độc lập Rościsław Kotwicki khai rằng Goleniewski dùng dùi cui bọc da liên tục đánh người trong cuộc thẩm vấn.[40] Về sau, Goleniewski còn thích cướp công người khác,[16] để làm đẹp thành tích, cho thấy "một người không phải lúc nào cũng được biết đến và đánh giá đúng mức".[38]